Primitive Divisors in Arithmetic Dynamics

نویسنده

  • JOSEPH H. SILVERMAN
چکیده

Let φ(z) ∈ Q(z) be a rational function of degree d ≥ 2 with φ(0) = 0 and such that φ does not vanish to order d at 0. Let α ∈ Q have infinite orbit under iteration of φ and write φ(α) = An/Bn as a fraction in lowest terms. We prove that for all but finitely many n ≥ 0, the numerator An has a primitive divisor, i.e., there is a prime p such that p | An and p ∤ Ai for all i < n. More generally, we prove an analogous result when φ is defined over a number field and 0 is a periodic point for φ. Introduction Let A = (An)n≥1 be a sequence of integers. A prime p is called a primitive divisor of An if p | An and p ∤ Ai for all 1 ≤ i < n. The Zsigmondy set of A is the set Z(A) = { n ≥ 1 : An does not have a primitive divisor } . A classical theorem of Bang [2] (for b = 1) and Zsigmondy [30] in general says that if a, b ∈ Z are integers with a > b > 0, then Z ( (a − b)n≥1 ) is a finite set. Indeed assuming that gcd(a, b) = 1, they prove that Z (

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Primitive Prime Divisors in Polynomial Arithmetic Dynamics

The question of which terms of a recurrence sequence fail to have primitive prime divisors has been significantly studied for several classes of linear recurrence sequences and for elliptic divisibility sequences. In this paper, we consider the question for sequences generated by the iteration of a polynomial. For two classes of polynomials f(x) ∈ Z[x] and initial values a1 ∈ Z, we show that th...

متن کامل

A remark on the means of the number of divisors

‎We obtain the asymptotic expansion of the sequence with general term $frac{A_n}{G_n}$‎, ‎where $A_n$ and $G_n$ are the arithmetic and geometric means of the numbers $d(1),d(2),dots,d(n)$‎, ‎with $d(n)$ denoting the number of positive divisors of $n$‎. ‎Also‎, ‎we obtain some explicit bounds concerning $G_n$ and $frac{A_n}{G_n}$.

متن کامل

ABC implies primitive prime divisors in arithmetic dynamics

Let K be a number field, let φ(x) ∈ K(x) be a rational function of degree d > 1, and let α ∈ K be a wandering point such that φ(α) = 0 for all n > 0. We prove that if the abc-conjecture holds for K, then for all but finitely many positive integers n, there is a prime p of K such that vp(φ (α)) > 0 and vp(φ (α)) 0 for all positive integers m < n. Under appropriate ramification hypotheses, we can...

متن کامل

Self-similar fractals and arithmetic dynamics

‎The concept of self-similarity on subsets of algebraic varieties‎ ‎is defined by considering algebraic endomorphisms of the variety‎ ‎as `similarity' maps‎. ‎Self-similar fractals are subsets of algebraic varieties‎ ‎which can be written as a finite and disjoint union of‎ ‎`similar' copies‎. ‎Fractals provide a framework in which‎, ‎one can‎ ‎unite some results and conjectures in Diophantine g...

متن کامل

On Primitive Divisors

Abstract. We study primitive divisors of terms of the sequence Pn = n + b, for a fixed integer b which is not a negative square. It seems likely that the number of terms with a primitive divisor has a natural density. This seems to be a difficult problem. We survey some results about divisors of this sequence as well as provide upper and lower growth estimates for the number of terms which have...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008